On Base Partitions and Cover Partitions of Skew Characters
نویسندگان
چکیده
منابع مشابه
On Base Partitions and Cover Partitions of Skew Characters
In this paper we give an easy combinatorial description for the base partition B of a skew character [A], which is the intersection of all partitions α whose corresponding character [α] appears in [A]. This we use to construct the cover partition C for the ordinary outer product as well as for the Schubert product of two characters and for some skew characters, here the cover partition is the u...
متن کاملFinding Skew Partitions Efficiently
A skew partition as defined by Chvátal is a partition of the vertex set of a graph into four nonempty parts A B C D such that there are all possible edges between A and B and no edges between C and D. We present a polynomial-time algorithm for testing whether a graph admits a skew partition. Our algorithm solves the more general list skew partition problem, where the input contains, for each ve...
متن کاملSkew partitions in perfect graphs
We discuss some new and old results about skew partitions in perfect graphs. © 2007 Published by Elsevier B.V.
متن کاملStanley’s Zrank Conjecture on Skew Partitions
We present an affirmative answer to Stanley’s zrank conjecture, namely, the zrank and the rank are equal for any skew partition. We show that certain classes of restricted Cauchy matrices are nonsingular and furthermore, the signs are determined by the number of zero entries. We also give a characterization of the rank in terms of the Giambelli-type matrices of the corresponding skew Schur func...
متن کاملStanley’s Zrank Problem on Skew Partitions
We present an affirmative answer to Stanley’s zrank problem, namely, the zrank and rank are equal for any skew partition. We show that certain classes of restricted Cauchy matrices are nonsingular and furthermore, the signs depend on the number of zero entries. Similar to notion of the jrank of a skew partition, we give a characterization of the rank in terms of the Giambelli type matrices of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2008
ISSN: 1077-8926
DOI: 10.37236/905